Sorting-Based Discrete Artificial Bee Colony Algorithm for Solving Fuzzy Hybrid Flow Shop Green Scheduling Problem
نویسندگان
چکیده
In this era of unprecedented economic and social prosperity, problems such as energy shortages environmental pollution are gradually coming to the fore, which seriously restrict development. order solve these problems, green shop scheduling, is a key aspect manufacturing industry, has attracted attention researchers, widely used flow scheduling problem (HFSP) become hot topic research. paper, we study fuzzy hybrid (FHFGSP) with processing time, objective minimizing makespan total consumption. This more in line real-life situations. The non-linear integer programming model FHFGSP built by expressing job times triangular numbers (TFN) considering machine setup when different jobs. To address FHFGSP, discrete artificial bee colony (DABC) algorithm based on similarity non-dominated solution ordering proposed, allows individuals explore their neighbors degrees employed phase according sequence positions, increasing diversity algorithm. During onlooker phase, at front have higher chance being tracked, convergence rate colony. addition, mutation strategy proposed prevent population from falling into local optimum. verify effectiveness algorithm, 400 test cases were generated, comparing overall each other evaluating them using three metrics. experimental results show that outperforms algorithms terms quantity, quality, diversity.
منابع مشابه
A discrete artificial bee colony algorithm for the lot-streaming flow shop scheduling problem
In this paper, a discrete artificial bee colony (DABC) algorithm is proposed to solve the lotstreaming flow shop scheduling problem with the criterion of total weighted earliness and tardiness penalties under both the idling and no-idling cases. Unlike the original ABC algorithm, the proposed DABC algorithm represents a food source as a discrete job permutation and applies discrete operators to...
متن کاملArtificial Bee Colony Algorithm for Solving Optimal Power Flow Problem
This paper proposes an artificial bee colony (ABC) algorithm for solving optimal power flow (OPF) problem. The objective of the OPF problem is to minimize total cost of thermal units while satisfying the unit and system constraints such as generator capacity limits, power balance, line flow limits, bus voltages limits, and transformer tap settings limits. The ABC algorithm is an optimization me...
متن کاملPareto-based discrete artificial bee colony algorithm for multi-objective flexible job shop scheduling problems
This paper presents a hybrid Pareto-based discrete artificial bee colony algorithm for solving the multi-objective flexible job shop scheduling problem. In the hybrid algorithm, each solution corresponds to a food source, which composes of two components, i.e., the routing component and the scheduling component. Each component is filled with discrete values. A crossover operator is developed fo...
متن کاملA Hybrid Artificial Bee Colony Algorithm for Flexible Job Shop Scheduling Problems
In this paper, we propose a hybrid Pareto-based artificial bee colony (HABC) algorithm for solving the multi-objective flexible job shop scheduling problem. In the hybrid algorithm, each food sources is represented by two vectors, i.e., the machine assignment vector and the operation scheduling vector. The artificial bee is divided into three groups, namely, employed bees, onlookers, and scouts...
متن کاملAn Artificial Bee Colony Algorithm for the Job Shop Scheduling Problem with Random Processing Times
Due to the influence of unpredictable random events, the processing time of each operation should be treated as random variables if we aim at a robust production schedule. However, compared with the extensive research on the deterministic model, the stochastic job shop scheduling problem (SJSSP) has not received sufficient attention. In this paper, we propose an artificial bee colony (ABC) algo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2021
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math9182250